RIMS - 1659 Plücker environments , wiring and tiling diagrams , and weakly separated set - systems
نویسندگان
چکیده
For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling representation, we then prove that each maximal weakly separated set-system on [n] belongs to Bn, thus answering affirmatively a conjecture due to Leclerc and Zelevinsky.
منابع مشابه
Plücker environments , wiring and tiling diagrams , and weakly separated set - systems
For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling...
متن کاملar X iv : 0 90 2 . 33 62 v 1 [ m at h . C O ] 1 9 Fe b 20 09 Plücker environments , wiring and tiling diagrams , and weakly separated set - systems
For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the n-zonogon. Based on the generalized tiling...
متن کاملOn wiring and tiling diagrams related to bases of tropical Plücker functions
This paper deals with bases of tropical Plücker functions defined on a Boolean (hyper)cube and is devoted to a combinatorial description of a wide class of such bases via a relationship to certain classes of wiring and rhombus tiling diagrams. For a positive integer n, let [n] denote the ordered set of elements 1, 2, . . . , n. Consider a real-valued function f on the subsets of [n], or on the ...
متن کامل-diagrams and Totally Positive Bases inside the Nonnegative Grassmannian
There is a cell decomposition of the nonnegative Grassmannian. For each cell, totally positive bases(TP-bases) is defined as the minimal set of Plücker variables such that all other nonzero Plücker variables in the cell can be expressed in those variables in a subtraction-free rational function. This is the generalization of the TP-bases defined for nonnegative part of GLk defined in [FZ5]. For...
متن کاملCluster algebras and classical invariant rings
Let V be a k-dimensional complex vector space. The Plücker ring of polynomial SL(V ) invariants of a collection of n vectors in V can be alternatively described as the homogeneous coordinate ring of the Grassmannian Gr(k, n). In 2003, using combinatorial tools developed by A. Postnikov, J. Scott showed that the Plücker ring carries a cluster algebra structure. Over the ensuing decade, this has ...
متن کامل